Collective Objects: An Object-Oriented Tool for Collective Operations in Distributed Parallel Computation

نویسندگان

  • Katarzyna Keahey
  • Dennis Gannon
چکیده

This paper describes the collective object, a new abstraction providing support for collective operations common in parallel programming. The collective object is introduced in the context of research aiming to produce a design of a distributed object-oriented environment suitable for parallel computation, and will constitute a part of the object model of this environment. We give a formal de nition of the collective object and supporting constructs and conclude with some examples and preliminary results concerning application of the collective object.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flexible Collective Operations for Distributed Object Groups

Collective operations on multiple distributed objects are a powerful means to coordinate parallel computations. In this paper we present an inheritance based approach to implement parallel collective operations on distributed object groups. Object groups are described as reusable application-speci c classes that coordinate both operation propagation to group members as well as the global collec...

متن کامل

Irregular data-parallelism in a parallel object-oriented language by means of Collective Replication

In parallel object-oriented languages it is hard to elegantly express efficient data-parallel operations on objects of an irregularly-shaped object structure that is spread across the parallel computing environment. This paper presents a new programming model that smoothly integrates both task and data parallelism in a distributed object-oriented context. So called Collective Replication combin...

متن کامل

Process-Oriented Collective Operations

Distributing process-oriented programs across a cluster of machines requires careful attention to the effects of network latency. The MPI standard, widely used for cluster computation, defines a number of collective operations: efficient, reusable algorithms for performing operations among a group of machines in the cluster. In this paper, we describe our techniques for implementing MPI communi...

متن کامل

Coir: A Thread-Model for Supporting Task- and Data- Parallelism in Object-Oriented Parallel Languages

Dataand task-parallelism are two important parallel programming models. Object-oriented paradigm in parallelism provides a good way of abstracting out various aspects of computations and computing resources. Using an object-oriented language like C++, one can compose data and control representations into a single active object. We propose a thread model of parallelism that addresses both data a...

متن کامل

A scalable deadlock detection algorithm for UPC collective operations

Unified Parallel C (UPC) is a language used to write parallel programs for shared and distributed memory parallel computers. Deadlock detection in UPC programs requires detecting deadlocks that involve either locks, collective operations, or both. In this paper, a distributed deadlock detection algorithm for UPC programs that uses run-time analysis is presented. The algorithm detects deadlocks ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996